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Abstract 

In this paper we illustrate some simple ideas that can be used for obtaining 
a classification of small-dimensional solvable Lie algebras. Using these we obtain 
the classification of 3 and 4 dimensional solvable Lie algebras (over fields of any 
characteristic). Precise conditions for isomorphism are given. 

Solvable Lie algebras have been classified by G. M. Mubarakzjanov (upto dimension 6 
over a real field, [8], [7j, see also 0), and by J. Patera and H. Zassenhaus (upto dimension 4 
over any perfect field, ^H])- in this paper we explore the possibility of using the computer 
to obtain a classification of solvable Lie algebras. The possible advantages of this are 
clear. The problem of classifying Lie algebras needs a systematic approach, and the more 
the computer is invloved, the more systematic the methods have to be. However, the 
drawback is that the computer can only handle finite data. For example, below we will 
consider orbits of the action of the automorphism group of a Lie algebra on the algebra 
of its derivations. Now, if the ground field is infinite, then I know of no algorithm for 
obtaining these orbits. In our approach we use the computer (specifically the technique of 
Grobner bases) to decide isomorphism of Lie algebras, and to obtain explicit isomorphisms 
if they exist. 

The procedure that we use to classify solvable Lie algebras is based on some simple 
ideas, which are described in Section Q (and for which we do not claim any originality). 
Then in Section |21 we describe the use of Grobner bases. In Section El solvable Lie algebras 
of dimension 3 are classified. In Section the same is done for dimension 4. We show that 
our classification in dimension 4 differs slightly from the one found in JU] (i.e., we find a 
few more Lie algebras). 

For doing the explicit calculations reported here we have used the computer algebra 
system Magma (j2J). 

1 General lemmas 

In the sequel we denote the field we work with by F. 



Lemma 1 Let L be a solvable Lie algebra. Then there is a subalgebra K C L of codi- 
mension 1, and a derivation d of K such that L = Fxj © K. Here [x^y\ = d(y) for all 
y G K. Moreover, if L is not Abelian, then d and K can be chosen such that d is an outer 
derivation of K. 

Proof. Let K be any subspace of codimension 1 containing [L, L], and let x G L span a 
complementary subspace. Then K is an ideal of L and we get the result with d = adx and 

x d = x. 

The proof of the second statement is by induction on dimL. If dimL = 2 then the 
statement is clear. Now suppose dim L = n > 2 and write L = Fy © K. Suppose that 
&dy is an inner derivation of K, i.e., &dy = adw for some u G K. Set z = y — u; then 
L = K ®Fz and [z, K] =0. So K is non- Abelian and by induction we have K = Fx@K\, 
where adx^ is an outer derivation. Set K 2 = K\ © Fz, then also a.dx\x 2 is an outer 
derivation, and L = Fx © K 2 . □ 

Lemma 2 Let K be a solvable Lie algebra andd\,d 2 derivations of K . Set Li = Fx^QK, 
i = 1, 2. Suppose that there is an automorphism a of K such that ad\a~ x = Xd 2 , for some 
scalar A ^ 0. Then L\ and L 2 are isomorphic. 

Proof. Define a linear map a : L\ — >• L 2 by a(y) = a(y) for y G K and ai^x^) = Ax^ 2 . 
Then b is a bijective linear map. The fact that it is an isomorphism can be established by 
direct verification. □ 
The procedure based on these lemmas is as follows. Let K be a solvable Lie algebra 
of dimension n. We compute the automorphism group Aut(iT) of K and the derivation 
algebra Der(A^) of K. We denote the subalgebra of inner derivations by Inn(A'). It is 
straightforward to see that Lie algebras defined by derivations in the same coset of hm(K) 
in Der(K) are isomorphic. Now the group G(K) = F* x Aut(-fT) acts on the cosets 
d + Inn(A') for d G Der(A^) by (A, a) ■ d+ lnn(K) = \adcr~ 1 + Inn(A'). We compute orbit 
representatives of the action of G(K) on Der(A')/Inn(A'). For every such representative 
we get a solvable Lie algebra of dimension n+1. Subsequently we weed out the isomorphic 
ones. 

When doing this we often deal with Lie algebras given by a multiplication table con- 
taining parameters. An easy trick that often works to reduce the number of parameters is 
to consider a diagonal base change. Let {x±, . . . ,x n } be a basis of L, and set yi = ajXj. 
Then write down the multiplication table of L with respect to the y*. Often it is possible 
to choose the on in such a way that we can get rid of one or more parameters. 

When K is Abelian of dimension n we have that Der(A') = M n (F) and Aut(A^) = 
GL(n, F). In this case representatives of the orbits of Aut(K) are known, by the following 
well-known theorem (for a proof we refer to jH]). 

Theorem 3 Let A be an n x n-matrix over a field F . Then A is similar over F to a 
unique block- diagonal matrix, containing the blocks C(f\), . . . ,C(f s ) where C(fk) is the 
companion matrix of the non-constant monic polynomial fk, and fk\fk+i for 1 < k < s — 1. 
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The unique block-diagonal matrix is called the rational canonical form of A. 

We end this section with some remarks on notational conventions that we use. In 
this paper we usually describe an n-dimensional Lie algebra by giving its multiplication 
table with respect to a basis, which on most occasions is denoted xi,...,x n . In these 
multiplication tables we use the convention that products which are not listed are zero. 
Also when representing a linear map by a matrix we always use the column convention. 

2 Constructing isomorphisms 

One of the main problems when classifying Lie algebras is to decide whether two of them 
are isomorphic. A very convenient tool for doing that is Grobner bases (cf. [4J. (For an 
introduction into Grobner bases we refer to By way of example we describe how this 
works. 

Consider the 3-dimensional Lie algebra L\ with basis xx, x 2 , x 3 and multiplication table 

[x lt x 2 ] = x 2 , [xx,x 3 ] = ax 3 , 

and the 3-dimensional Lie algebra L 2 with basis yx,y2,V3 and multiplication table 

[2/3, Vi] = 2/2, [1/3, 2/2] = byx + y 2 . 

The question is whether L\ and L 2 are isomorphic, and if so for which values of a, b. In 
that case we would also like to have an explicit isomorphism. An isomorphism will map 
the nilradical of Li onto the nilradical of L 2 . So an isomorphism : Li — > L 2 has the 
form = a x y x + a 2 y 2 + a 3 y 3 , <f)(x 2 ) = bxyi + b 2 y 2 , <f>(x 3 ) = c x y x + c 2 y 2 . Now this is an 

isomorphism if and only if the following polynomial equations are satisfied 

ba 3 b 2 - 61 = 0, a 3 bi + a 3 b 2 — b 2 — 0, ba 3 c 2 - ac\ = 0, a 3 ci + a 3 c 2 - ac 2 = 0, 

and 

D ia3 -1 = 0, D 2 {b lC2 - b 2 c x ) -1 = 0. 

The last two equations are added to ensure that the determinant is nonzero. Now in Magma 
we compute a Grobner basis of the ideal of Q[-Di, D 2 , ax, a 2 , a 3 , b ly b 2 , cx, c 2 , a, b] generated 
by the left hand sides of these equations. We use the lexicographical ordering. This leads 
to a Grobner basis with a triangular structure, which on many occasions makes it possible 
to find an explicit solution. Also, we let a, b be the smallest variables in the ordering; 
this makes it likely that the Grobner basis contains polynomials in only a and b (cf. [H], 
Chapter 3, Theorem 2). From these we can derive necessary conditions for isomorphism. 
So in Magma we do the following 

> P<Dl,D2,al,a2,a3,bl,b2,cl,c2,a,b>:= PolynomialRing( RationalsO, 11 ); 

> r:= [ b*a3*b2-bl, a3*bl+a3*b2-b2 , b*a3*c2-a*cl , a3*cl+a3*c2-a*c2 , 

> Dl*a3-1, D2*(bl*c2-b2*cl)-l ]; 
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> I:= Ideal ( r ); 

> g:= GroebnerBasis( I ); 

> g; 

[ 

Dl - a*b - b - 1, 

D2*b2*c2*a - D2*b2*c2 + a + 1, 

D2*b2*c2*b + l/4*D2*b2*c2 - l/2*a*b - l/2*b - 1/4, 

a3 - a - 1, 

bl - b2*a*b - b2*b, 

cl + c2*a*b + c2*b + c2, 

a~2*b + 2*a*b + a + b 

] 

From the last equation we get 

From this we also see that the algebras are not isomorphic if a = — 1. Solutions to the 
fourth, fifth and sixth equations are easily found, e.g., a± — a 2 — 0, a 3 = a + 1, b\ — ab + b, 
62 = 1, Ci = ab + b + 1, C2 = —1. By direct verification we get that this indeed defines an 
isomorphism, if (pQ) holds, and a 7^ 1 (otherwise the determinant is zero). If a = 1 then by 
a separate calculation we get that the Grobner basis is {1}. So in that case L\ and L 2 are 
not isomorphic. The conclusion is that L\ = L 2 if and only if (Q) and a 7^ 1. Moreover, in 
that case we also have an explicit isomorphism. 

In the above discussion we have taken the ground field to be Q. However, the conclusion 
holds over any field of characteristic 0, since over any such field the Grobner basis will be 
the same. We can also easily reach the same conclusion for any field of characteristic p > 0. 
For that we note that the input polynomials gi are defined over any field. Now by using the 
Magma function Coordinates we can find polynomials pi such that J^PiQi = a 2 b+2ab+a + b. 
The coefficients of the pi are rational numbers. So from these coefficients we find a finite 
set of characteristics over which they are not defined. We then have to do the computation 
separately over fields of those characteristics. Over all other fields we have that the ideal 
generated by the input polynomials contains a 2 b + 2ab + a + b. Hence for all those fields 
we reach the same conclusion (since the explicit isomorphism is defined over any field). In 
our example we have 

> Coordinates ( I, g[7] ); 
[ 

-D2*a3*cl*a~2*b - D2*a3*cl*a*b - D2*a3*cl*a - D2*a3*c2*a~2*b~2 

- D2*a3*c2*a"2*b - 2*D2*a3*c2*a*b~2 - 2*D2*a3*c2*a*b - D2*a3*c2*a - 
D2*a3*c2*b~2 - D2*a3*c2*b + D2*cl*a~3*b + 2*D2*cl*a~2*b + D2*cl*a~2 + 
D2*cl*a*b + D2*c2*a~3*b + D2*c2*a~2*b + D2*c2*a~2 - D2*c2*a*b - 
D2*c2*a - D2*c2*b, 

-D2*a3*cl*a*b - D2*a3*cl*b - D2*a3*cl - D2*a3*c2*a*b~2 - D2*a3*c2*a*b 

- D2*a3*c2*b~2 - 2*D2*a3*c2*b - D2*a3*c2 + D2*cl*a~2*b + 2*D2*cl*a*b + 
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D2*cl*a + D2*cl*b + D2*c2*a~2*b + 2*D2*c2*a*b + D2*c2*a, 
D2*a3*bl*a*b + D2*a3*bl*b + D2*a3*bl + D2*a3*b2*a~2*b~2 + 
2*D2*a3*b2*a*b~2 + 2*D2*a3*b2*a*b + D2*a3*b2*b~2 + 2*D2*a3*b2*b + 
D2*a3*b2 - D2*bl*a~2*b - 2*D2*bl*a*b - D2*bl*a - D2*bl*b, 
D2*a3*bl*a*b + D2*a3*bl*b + D2*a3*bl + D2*a3*b2*a~2*b~2 + 
D2*a3*b2*a*b~2 + 2*D2*a3*b2*a*b + D2*a3*b2*b + D2*a3*b2 - 
D2*bl*a~2*b - 2*D2*bl*a*b - D2*bl*a - D2*bl*b - D2*b2*a*b - 
2*D2*b2*b - D2*b2, 
0, 

-a~2*b - 2*a*b - a - b 



The coefficients of these polynomials are all integers. Hence the above conclusion holds 
for all fields. 

3 The 3-dimensional case 

There are only two (isomorphism classes of) Lie algebras of dimension 2. 

First we consider the Lie algebra K spanned by X\, x 2 with [x\, x 2 ] = 0. Then Aut(iT) = 
GL(2,F), and Der(i^) = M2(F) (i.e., the space of all 2 x 2-matrices). In this case the 
rational canonical form of an element in Der(i^) is either 



Fist of all, A = gives a Lie algebra that is the three dimensional Abelian Lie algebra. 
If A 7^ then by Lemma El we may divide by A and get the Lie algebra L 2 spanned by 
^1,^2,^3 and nontrivial brackets [x^, x%] = X\, [x$,X2\ = x-i- In the third case we get the 
Lie algebras L ab spanned by Xi,x%,x 3 and multiplication table 



From a Grobner basis computation we get that L a ^ = L c ^ implies ad 2 — b 2 c = and 
c 2 c — a = 0, for some nonzero C3 G F. Furthermore, this holds over any field since 
the coordinates of these polynomials (with respect to the input basis) all have integer 
coefficients. 

Also by applying a diagonal base change we see that L a j> = L a 2 a ab for a 7^ (the base 
change is y\ — X\, yi — a~ 1 x 2 yz = a^x^). Now we distinguish two cases: 

1. b 7^ 0. Then L a ^ b = L a l . So we get the class of Lie algebras L\ = L a l . The above 
discussion implies that L\ = L\ if and only if a = b. 



] 




or 




[x 3 , £1] = x 2 , [x 3 ,x 2 ] 



axi + bx 2 . 



5 



2. 6 = 0. We get the class of Lie algebras L\ = L a . In this case L a = Lb if and only if 
a = a 2 b for some nonzero a 6 F. 

The Lie algebras L 3 and L\ are never isomorphic. This can be established by a Grobner 
basis computation. It can also be shown in the following way. Suppose that L\ = L\. 
Then ad 2 — b 2 c = amounts to c = 0. However, L\ is nilpotent, and L\ is not. 

The other 2-dimensional Lie algebra (with basis X\,x 2 and [xi,^] = x 2 ) does not have 
to be considered, as it has no outer derivations. 

Summarising we get the following solvable Lie algebras of dimension 3: 

L 1 [a;3,a;i] = 0, [x 3 ,x 2 } = 0, [x 1 ,x 2 ] = 0. 

L 2 [x 3 ,xi] = x u [x 3 ,x 2 ] = x 2 , [xi,x 2 ] = 0. 

L\ [x 3 ,Xi\=x 2 , [x 3 ,x 2 ] = axi + x 2 , [x ll x 2 } = 0. 

L\ [x 3 ,xi] = x 2 , [x 3 ,x 2 ] = ax h [xt,x 2 ] = 0. 

Here the only isomorphisms are L\ = L\ if and only if a = a 2 b. I have established the 
non- isomorphism of L 2 with L 3 , L\ by Grobner basis calculations. 

We count the number of non- isomorphic solvable Lie algebras over the finite field with 
q elements. The classes L 1 , L 2 , L 3 always give q + 2 Lie algebras. If the characteristic of 
the ground field is not 2, then L\ gives 3 more Lie algebras. In that case the total number 
is q + 5. If the characteristic is 2, then all elements of W q are squares, meaning that we get 
two isomorphism classes of Lie algebras (i.e., Lq and L\). In that case the total number is 
g + 4. 

Remark. Our classification is the same as the one obtained in ^U]- More precisely, we have 
L 3 ,i = L\ L 3 . 2 = Lq, L 3i3 = Ll L 3A = L 2 , L 3 , 5 = L 4 a (where a is as in QUI), L 3>6 = L 3 _ a , 
and L 3 j = (if the characteristic is not 2) and L 3 j = L\ (if the characteristic is 2). 

So we have the same classification, but with a shorter description. 

Remark. From the method used we get an easy algorithm for recognising a given 3- 
dimensional Lie algebra K as one of the L l . First we find a 2-dimensional Abelian ideal. 
Let x span a complement to this ideal. Then we find the rational canonical form of the 
adjoint action of x on the ideal. From this we immediately see to which algebra K is 
isomorphic. 



4 The 4- dimensional case 

Here we have to find derivation algebras, automorphism groups of 3-dimensional Lie alge- 
bras K. The algebras that will appear in the final classification will be denoted M\ 

First we consider K — L 1 . This Lie algebra is Abelian, so the orbits of the derivations 
under the action of Aut(-fT) are given by the rational canonical form of matrices. If this form 
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consists of three lxl blocks, then because of the divisibility condition in Theorem they 
have to be the same. After division we get two algebras: the 4-dimensional commutative 
algebra (denoted by M 1 ), and 

M 2 : [x 4 ,xi] = xi, [x 4 ,x 2 ] = x 2 , [x4,x 3 ] = x 3 . 

If there is a 1 x 1-block and a 2 x 2-block, then again because of divisibility we have 

is 
D = -st 
\0 1 s + t 

Denote the corresponding Lie algebra by K s t . After multiplying x 4 ,x 3 by a (and x x ,x 2 
by 1) we see that this Lie algebra is isomorphic to K as ^ at , where a^O. We consider a few 
cases. 

First s 0. Then we can take a = s~ l , and we get the Lie algebras 

Ml : [x4, xi] = Xi, [x 4 , x 2 ) = x 3 , [x4, x 3 ] = -ax 2 + (a + 1)0:3. 

Grobner basis computations reveal that M% = Mf if and only if a = b. 
If s = 0, then if t ^ 0, we can take a = £ -1 , and get 

M 4 : [x 4 ,x 2 ] = x 3 , [x4,x 3 ] = x 3 . 

Finally, if s = t = we get 

M 5 : [x 4 , x 2 ] = x 3 . 

If there is a 3 x 3-block in the rational normal form, then we get the Lie algebras K s j iU : 

[x 4 , Xi] = x 2 , [x 4 , x 2 ] = x 3 , [x 4 , X 3 ] = SXi + tx 2 + ux 3 . 

Multiplying x 2 ,x 3 ,x 4 by a, a 2 , a respectively, we see that K s j^ u = K a z s>a 2 tau . Hence, if 
u^O, then we can take a = w -1 , and we get the Lie algebras 

M^ b : [x 4 , £1] = x 2 , [x 4 , x 2 ] = x 3 , [x 4 , x 3 ] = ax x + bx 2 + x 3 . 

A Grobner basis computation shows that M® b = M® d if and only if a = c and b = d. 
If u — then we get the Lie algebras 

M 7 a b : [x 4 , xi] = x 2 , [x 4 , x 2 ] = x 3 , [x 4 , x 3 ) = ax x + bx 2 . 

From the above discussion we see that Mj b = Mj d if a = a 3 c and b = a 2 d (for some 
a ^ 0). From a Grobner basis computation we have that this is also a necessary condition. 
So, if both parameters are nonzero, than by a suitable choice for a we can make them 
equal. Hence this class splits into three subclasses: M 7 aa , Mj , Mj b . Among the first class 
there are no isomorphisms. 
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Now we consider K = L 2 . The coset representatives of the outer derivations of K 
(modulo inner derivations) are 

(s t N 
D=\u 
\0 0, 

The automorphism group of K consists of the elements 




v 1 

where a8 — ^ 0. Modulo inner derivations we have 



(det 0)0 J D0 _1 



'sad — taj + uf35 —saf3 + ta 2 — u[3 2 N 
3^5 — t'j 2 + u5 2 — s(3-y + tcry — u(38 
; 



First we suppose that s ^ 0. Then we choose (3 = 7 = and a — 1/s, S — 1. Then Z) is 
conjugate to 

'1 iu N 
w 
v y 

for some This leads to the Lie algebras if„ )tu with basis xi, x 2 , x 3 , x 4 and nonzero 

commutators 

[x A ,Xi] = Xi + vx 2 , [x A ,x 2 ] = WXi, [x 3 ,xi}=x 1 , [x 3 ,x 2 ] = x 2 . 

Suppose that w 7^ 0, then by setting yi = wx±, yi = Xi for i = 2,3,4, we see that 
K v>w = K v i : i. Denote this Lie algebra simply by K v . By some calculations it is seen that 
the centralizer C(&dK v ) in the full (associative) matrix algebra is spanned by the identity 
and 

(I 1 0\ 

v 
v 
\0 1 I J 

The minimal polynomial of this last matrix is T 2 — T — v . Suppose that the characteristic 
of F is not 2. Then, if v = — |, this algebra has a nonzero radical. We get the Lie algebra 



N : [x±,x 1 ]=x 1 -^x 2 , [x 4 ,x 2 ] = £1, [x 3 ,x 1 ]=x 1 , [x 3 ,x 2 ] 



x 2 . 



(We denote this algebra by iV and not by M 8 , because it is isomorphic to a Lie algebra 
that we define later). On the other hand, if v ^ —j then C(a,dK v ) is semisimple. Also, if 
T 2 — T — v has a root in the base field, then it splits. This implies that K v is isomorphic 
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to the direct sum of two 2-dimensional Lie algebras (namely the non-commutative ones) 
(cf. [5 , §1.15, [TTj). We get the Lie algebra 

M 8 : [xi,x 2 ] = x 2 , [x 3 ,x 4 ] = x 4 . 

Now suppose that T 2 — T — v does not have a root in F. Then K v is indecomposable. 
Suppose that K v = K w , where also T 2 — T — w has no root in F. Then from the Grobner 
basis it follows that v + -r = a 2 (w + |) for some nonzero a G F. (There is also another 
argument to prove this: as seen above K v splits over F(y/1 + 4t>) so also K w splits over 
this field. Hence yl + 4av G F{y/l + 4~v). This implies the claim.) Conversely, suppose 
that v + j = a 2 {w + j) for some nonzero a G F. Let <p : K v — > fC^ be the linear map given 
by <f>(xi) = ay x + |(1 - a)y 2 , <fi(y 2 ) = 2/2, (j>{yz) = 2/3, 0(ar 4 ) = \{l - a)y 3 + ay 4 . Then 
is an isomorphism. We conclude that K v = K w if and only if v + \ = a 2 (w + \) for some 
nonzero a G F. 

Now we deal with the case where the characteristic of F is 2. Just as above, if T 2 + T + a 
factors over F, then K v is isomorphic to a direct sum. If the polynomial does not factor, 
then K v is indecomposable. From the Grobner basis computation it follows that K v = K w 
implies that X 2 + X + v + w has roots in F. Conversely, suppose that this equation has 
a root a G F . Then there is an isomorphism cf) : K v — > K w given by <f)(xi) = y\ + ay 2 , 
(j}{x 2 ) = y 2 , 0(^3) = 2/3, 0(^4) = aj/3 + 2/4. So = K w if and only if X 2 + X + v + w has 
roots in F. The conclusion is that we get the Lie algebras 

Ml : [x 4 ,Xi] = £1 + ax 2 , [x A ,x 2 ]=x 1 , [x 3 ,Xi]=x 1 , [x 3 ,x 2 ]=x 2} 

where a G F is such that T 2 — T — a has no root in the base field. 

Now suppose that w = 0. Then K Vj0 is the direct sum of ideals with bases x\ + vx 2 , 
£4, and x 2 , x 3 — x 4 . So K Vj0 = M 8 . This finishes the case where s ^ 0. 

Now suppose that s = 0. Then D is equal to 




If u 7^ then we can divide by it and obtain the derivation 




This leads to the Lie algebras 

M a 10 : [x4,x x ] = x 2 , [x 4 ,x 2 ] = ax 1 , [x 3 ,Xi] = x x , [x 3 ,x 2 ] = x 2 . 

If the characteristic of F is not 2, then = M 9 _ L . The isomorphism is given by 

a 4 

(j){x x ) = 2y 2 , <f)(x 2 ) = 2y x - y 2 , (j)(x 3 ) = y 3 , (j)(x 4 ) = -\y 3 + y 4 (where the x { are the basis 
elements of M^°). Note that, if a = 0, this gives an isomorphism with N. 
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If the characteristic is 2, then from a Grobner basis computation it follows that is 
not isomorphic to Mjj. So in this case we have a new series of Lie algebras. From a Grobner 
basis computation we get that = M 6 10 implies that Y 2 + X 2 b + a = is solvable in 
F, with 1^0. On the other hand, if j3 and a ^ are such that /3 2 + a 2 b + a = 0, then 
0(xi) = yi, <f>(x 2 ) = f3yi + ay 2 , <f)(x 3 ) = y 3 , <p(x 4 ) = f3y 3 + ay 4 is an isomorphism. So 
M a 10 ^ M b 10 if and only if Y 2 +X 2 b + a = has a solution in F, with X ^ 0. In particular, 
if the field is perfect (i.e., F 2 = F) then M a 10 = M 10 . 

If -u = 0, and t 7^ then we divide by t. The corresponding Lie algebra has multiplica- 
tion table 

[X4,X 2 ] = xi, [x 3 ,xi] = xi, [x 3 ,x 2 ] = x 2 . 

If the characteristic is not 2, then it is isomorphic to N, the isomorphism being <f>(xi) = 
2y l - y 2 , 4>(x 2 ) = y 2 , (j)(x 3 ) = y 3 , 0(x 4 ) = -y 3 + 2y 4 . If the characteristic is 2, then 
this algebra is isomorphic to Mq°, with in this case, (f>(xi) = y 2 , 4>{x 2 ) = y±, (f)(x 3 ) = y 3 , 
4>{x A ) = y 4 . 

If t = as well, then the derivation is inner, and we obtain nothing new. 
Now we consider the Lie algebra K = L\. Its derivations consist of 

u av s' 

V U + V t 

0, 

This means that, if a ^ 0, then modulo scalar factors there is only one outer derivation, 
namely 

jl N 
D= 1 
\0 / 

leading to the Lie algebras 

[x4,x 1 ]=xi, [x 4 ,x 2 }=x 2 , [x 3 ,x 1 ]=x 2 , [x 3 ,x 2 ] = ax 1 + x 2 . 

However, by interchanging x 3 ,x 4 and x±,x 2 we get the Lie algebra K a considered before 
(leading to the algebras N, M 8 , M 9 a ). 

If a = 0, then apart from the derivation above, we get two more: 



and Do 





Let a be the automorphism with matrix 
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Then oD\<7 1 is equal to D, so we get nothing new from D\. However, we can not get rid 
of D 2 in this way. It leads to the Lie algebra 

[x 4 ,x 3 ] = Xi, [x 3 ,xi] = x 2 , [x 3 ,x 2 ] = x 2 . 

But this is isomorphic to M£ , by <p(xi) = y 2 , <fi(x 2 ) = y 3 , (f)(x 3 ) = y 4 , <f)(x 4 ) = -y x . 

Now we deal with the Lie algebra K = L\. If a ^ and the characteristic of F is not 
2, then the derivations of L\ are given by 




Here modulo inner derivations, and scalar factors, there remains only one derivation 




leading to the Lie algebras 

[x 4 ,x 1 ]=x 1 , [x 4 ,x 2 ] = x 2 , [x 3 ,xi}=x 2 , [x 3 ,x 2 ] = axi. 
This Lie algebra is isomorphic to M 9 _ L . The isomorphism is given by 0(xi) = 2y 2) 4>(x 2 ) 

a 4 

2yi - y2, <t>{x 3 ) = -\y 3 + y A) 0(x 4 ) = y 3 . 

If a 7^ and the characteristic of F is 2, then the derivations are given by 

' u av s 
V u + w t 
,0 w. 

So modulo inner derivations we get 

'u s 
u + w 
v w / 

If w = then this leads to the algebra that we have seen in the characteristic not 2 case. 
In this case it is isomorphic to M^°, by (f>(xi) = y±, 4>{x 2 ) = y 2 , (f)(x 3 ) = y 4 , (p(x 4 ) = y 3 . 
If u and w are both nonzero, then after dividing we get the derivations 




Here we assume that b ^ 1 as we have already listed the corresponding algebra (it is 
isomorphic to M^°). The Lie algebras we now get are: 

M a n 6 : [x4,xi] = X!, [x 4 ,x 2 ] = bx 2 , [x 4 ,x 3 ] = (1 + b)x 3 , [x 3 ,xi] = x 2 , [x 3 ,x 2 ] = ax x . 
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(Here a ^ 0, b ^ 1.) Let c ^ and d ^ 1. Set 5 = (6 + l)/(d + 1). We claim that 
M^j, = if and only if (5 2 + (b + 1)5 + b)/c and a/c are squares in F. The only if part 
follows from inspection of the Grobner basis. The if part from explicit construction of an 
isomorphism. Let 7, e G F be such that 

7 2 = I(<5 2 + (6 + 1)5 + b), and e 2 = -. 

c c 

If 5 = 1 then b = d and isomorphism follows already from the dimension 3 isomorphism. 
So we suppose that 5^1, and we set (5 — 5 + 1, a — 07. Then : lf 0j 6 — > K c ^ given by 
0(xi) = ay 1 + (3y 2 , <f>(x 2 ) = ce/3y 1 + aey 2 , (f)(x 3 ) = ey 3 , 0(rr 4 ) = -fy 3 +5y 4 , is an isomorphism. 
In particular, if F is perfect, then M^ b = M^ . 
If w 7^ 0, but m = 0, then we get the algebra 

[x 4 ,x 2 ] = x 2 , [x4,x 3 ] = x 3 , [x 3 ,Xi] = x 2 , [x 3 ,x 2 ] = axi. 

If a 7^ and a 7^ 1 then this is isomorphic to M^, by <f>(xi) — yi + a~ 1 y 2 , (f)(x 2 ) — y\ + J/2, 
0(^3) = 1/3, 0(^4) = ^1(^/3 + yd- If a = 1, then it is isomorphic to M^ , by <p(xi) = y 2 , 
0(^2) = yi, 0(^3) = 1/3, 0(^4) = 1/4- If a = 0, then it is isomorphic to Mq°, by (f)(xi) = 2/4, 
0(^2) = 1/2, 0(2:3) = 1/1, 0(^4) = 2/3- 

Now suppose that a = 0. Then the derivations (modulo inner derivations) are 

(Ml uA 

Mi + v 3 . 
m 3 v 3 J 

A general automorphism of Lq is given by 

(«i 7A 

«2 «l73 - «37l 72 , 
«3 73/ 

where 0173 — 0:371 7^ 0. Now the entry at position (3, 3) of (0^73 — a37i)0-D0 _1 is — M1CH371 — 
M 37i73 + Via±a 3 + f 3 ai7 3 . It is straightforward to see that, except in the case where 
ui = v 3 = s 7^ and M3 = v 1 = 0, we can choose the ctj, 7 i such that this becomes zero. In 
the former case we divide by s and get the Lie algebra 

M 12 : [x 4 ,xi] = xi, [x A ,x 2 \ = 2x 2 , [x 4 ,x 3 ] = x 3 , [x^Xi] = x 2 . 

Otherwise D is conjugate to 

(Mi vA 
Mi . 
u 3 0/ 

Now let be the automorphism given by the matrix 

a 0\ 

a(3 , 
0/3/ 
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where both a, (3 are nonzero. Then 

/ Ul |U! 

= ui 

\|« 3 o o 

First suppose that u± ^ 0. Then we divide by it. If Vi is also nonzero, then we choose 
a — Ui and (3 — V\. This leads to the Lie algebras 

M 13 : [x 4 ,xi\ = x 1 + ax 3 , [x 4 ,x 2 ] = x 2 , [x 4 ,x 3 ] = x 1 , [x 3 ,xi] = x 2 . 

From the Grobner basis it follows that two of those algebras, with parameters a and b, are 
isomorphic if and only if a = b. 

Now suppose that Vi = 0. If u 3 ^ 0, then set a = u 3) (3 = U\. We get the Lie algebra 

[x 4 ,Xi] = Xi + X 3 , [X4,X 2 } = X 2 , [X 3 ,X 1 \=X 2 . 

If we set x,\ = x\ + x 3 , x 2 = —x 2 , x 3 — xi, x 4 — x 4 , then we see that with respect to this 
new basis the Lie algebra has the same multiplication table as Mq 3 . 
Suppose that u 3 is zero as well. Then we get the Lie algebra 

[x^Xx] = xi, [x 4 ,x 2 ] = x 2 , [x 3 ,xi] = x 2 . 

In this case we set x± — x±, 5t 2 — x 2 , 5t 3 — x\ +x 3 , 5t 4 — x 4 . Again we get the multiplication 
table of M 13 . 

Secondly, suppose that u\ = 0. If v\ ^ 0, then we divide by it, and get the derivations 

/0 1\ 

0, 
\a 0/ 

leading to the Lie algebras 

M a 14 : [x 4 ,xi] = ax 3 , [x 4 ,x 3 ] = x u [x 3 ,xi] = x 2 . 

By setting yi = axi for i = 1,2,4, y 3 = x 3 , we see that this Lie algebra is isomorphic to 
the same one with parameter a 2 a. On the other hand, from a Grobner basis computation 
we get that M] 4 = M\ A implies a = a 2 b for some a. 

If t>i = 0, then we get two more algebras. The first is a direct sum isomorphic to M 5 . 
The other is 

[X4,xi] = x 3 , [x 3 ,xi] = x 2 . 

Here we set X\ = x 3 , x 2 = —x 2 , 5t 3 = xi, x 4 = x 4 . This gives us the multiplication table of 
M 14 . 

There are some additional isomorphisms. If the characteristic of F is not 2, then 
M 13 = N , by <j)(xi) = yi + y 2 , 4>{x 2 ) = 3yi - |y 2 , <P(x 3 ) =yi+y 2 -y 3 + 2y A , <p(x 4 ) = y 3 . 
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For this reason we don't list N separately (if the characteristic is not 2, then it doesn't 
exist). 

Second, M 7 = M 14 , by <p(xi) = -y 4 , <p(x 2 ) = yi, <p(x 3 ) = y 2 , <f>(xi) = y 3 - 

If the characteristic is 2, and a = a 2 7^ 0, then = Mq 3 , by <p(xi) = yi, <p{x 2 ) = 

ay i + ay 2 , 4>{x 3 ) = y\ + y 2 + 2/4, <f>(xi) = ay 3 + ay^. Note that if a = we also have 

isomorphism: M 10 = = M 13 . 

I have established the non-isomorphism of the remaining Lie algebras M l by Grobner 

basis computations. 

Remark. The Lie algebras do exist, and one may wonder where they occur in the 
list. We have M n = M 12 , and M n 6 = M ( 13 +1)/fe2 if b ^ 0, b ^ 1. 

We count the number of solvable Lie algebras of dimension 4 over the finite field ¥ q , 
where q = p m . For that we start with a well-known lemma (see [X], Theorems 6.69, 6.695). 

Lemma 4 Let u G ¥ q , where q = 2 m . Then the equation X 2 + X + u has a solution in ¥ q 
if and only if 

m—l 



Tr 2 (u) = ^u 21 = 0. 



i=0 



The classes .1/'. .U 2 . M';j. M \ .U\ M^ b contain 1, 1, q, 1, 1, g 2 algebras respectively. 
As noted before, the class Mj b splits in three subclasses: Mj a , Mj (a 7^ 0), and Ml b 
(b 7^ 0). The first of these contains q elements. We have Mj = M 7 a , if and only if 
a = a 3 a' for some a £ F 9 . First suppose that g is odd. If g = 1 mod 6, then X 3 = 1 has 
3 solutions in ¥ q . In that case ¥ q contains (g — l)/3 cubes and hence we get 3 algebras. 
If q ^ 1 mod 6 then X 3 = 1 has 1 solution in ¥ q and hence F 3 = ¥ q and we get only 1 
algebra. Now suppose that p = 2, then Tr 2 (l) = m. So by Lemma IH X 2 + X + 1 has 
solutions in F g if and only if m is even. This is the same as saying that p m = 4 mod 6. In 
the same way as above we conclude that in this case Mj has 3 algebras. In the other case, 
q = 2 mod 6, we get 1 algebra. The class Mj 6 contains 1 algebra if p = 2, and 2 algebras 
if p > 2. Summarising 

g + 5 g = 1 mod 6 
g + 2 g = 2 mod 6 
g + 3 g = 3 mod 6 . 
g + 4 g = 4 mod 6 
g + 3 g = 5 mod 6 

From M 8 we get 1 algebra. Now we consider M®. First suppose that q is odd. We have to 
find the set of a £ ¥ q such that T 2 — T — a has no root in ¥ g . Suppose that this equation 
has a root a. Then the other root is 1 — a and a = a 2 — a. Let B be the set of all a 2 — a 
for a £ ¥ q . If the equation X 2 — X = c has one solution in F 9 , then it has two solutions, 
unless c = — \. This implies that \B\ = (g + l)/2. Let A be the set of all a £ ¥ q such 
that T 2 — T — a has no root in ¥ q . Then \A\ = (g — l)/2. Also, for 7^ (3 £ F g we define 
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hp : F q — > Fg by /^(x) = /3 2 (x + 4) — |. Then fyg is a bijection. It stabilizes B and hence 
A. Now Ml = Ml precisely if hp(a) = b for some 7^ (3 G F ? . There are exactly (g — l)/2 
different hp's. So all for a & A are isomorphic. Hence we get 1 algebra. Secondly, 
suppose that q is even. Choose a, b such that T 2 + T + a and T 2 + T + b have no roots in 
F g . Then by Lemma IH Tr 2 (a) = Tr 2 (6) = 1. But then Tr 2 (a + b) = and T 2 + T + a + b 
has roots in W q . Hence Ml = Ml. So we get one algebra in this case as well. 

The classes M 10 and M^\ are only defined for characteristic 2. For perfect fields they 
both have one algebra. However, the algebra in M 10 disappears due to the isomorphism 
with M 13 . 

The classes M 12 and M 13 have 1 and q algebras respectively. For M 14 we exclude a = 0, 
as that algebra is isomorphic to Mj . Therefore this class contains 1 algebra if p = 2 and 
2 algebras if p > 2. 

Now we add these numbers, and find that the total number of solvable Lie algebras 
over F q is 

1 r 5 q = 1 mod 6 

2 q = 2 mod 6 
g 2 + 3g + 9 + <| 3 g = 3 mod 6 , 

4 g = 4 mod 6 

3 q = 5 mod 6 

which is slightly more than the number found in |l(Jj . 

Remark. With L 4j j as in JU] we have L 4) i = M 1 , L 4)2 = M5 (for this one has to correct 
the table given in [ID] : with the table as given in ^J, we have L 4j2 — £4,3), £4,3 — Mq Q , 
L M = M 4 , L 4 , 5 M 3 , L 4 , 6 = M 7 0a , L 4J = M 6 _ Q , L 4 , 8 = M 8 ', L 4 . 9 = M Q 6 \ (if the 

characteristic is not 2), L 4j g = Mj x (if the characteristic is 2), L 4) io = M 2 , L 4i n = M 3 , 
^4,12 = M® _ a2 , L 4 ,i 3 = M^ Q , L 4 ,ii = M 7 L' 48 = M 9 _ a} L 4 , 15 = Ml 23 (characteristic not 



03,— Q2' 4,13 J "tt,Q) -^4,14 1,a a,0' 4,8 

3) L 4>15 S Ml (characteristic 3), L 4)16 S M 6 _ 2q3+q2 3q2 _ 2q (« ^ §), L 4 , 16 = M 3 '■■ 1 



2a3+ a 2,3 a 2-2a f 3J1 ^4,16 - ^1 l« ~ 3 



L 417 = _i (characteristic not 3 and a^O), £ 4 ,i7 = Mj (characteristic 3, and a ^ 0), 



27 ' 3 

£4,17 = M 7 (a = 0), L 4>18 = M 12 , L 4 ,i 9 = M 14 , L 4 , 20 = M 13 



Q ' 



In [Ej the algebra Mf h is missing. This can be explained by the circumstance that the 
method used in JUj relies on the derived algebra being nilpotent. Now, if a 7^ and b 7^ 1 
then the derived algebra of M^\ is not nilpotent. 

Remark. Of course the next step will be to describe the classification for dimension 5. 
This will be the subject of a next paper. A problem that may occur is that the compu- 
tation of the coordinates of the elements of a Grobner basis (with respect to the input 
basis) makes the algorithm rather slow. So there may occur cases where it is impossible 
to compute a Grobner basis (with coordinates). 

Remark. As in the dimension 3 case, it is possible to formulate an algorithm that for a 
given solvable Lie algebra K of dimension 4 finds the M l to which it is isomorphic. First 
we find a 3-dimensional ideal, and establish to which of the U it is isomorphic. Then for 
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each of the four possibilities we basically follow the classification procedure. 
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